package com.yuqian.JavaSe.leetcode.easy;

public class ClimbingStairs {
	public static int climbStairs(int n) {
       if(n<3){
            return n;
        }
        return (climbStairs(n-1)+climbStairs(n-2));
    }
	
	public static void main(String[] args) {
		for(int i=0;i<50;i++){
			System.out.print(climbStairs(i)+"	");
		}
	}
}
